Generating discrete uniform distribution from a biased coin using number-theoretic method

نویسندگان

چکیده

In this article, a new algorithm generating discrete uniform distribution on n elements from binary random source is proposed by introducing the notion of coprimity and modulo function in number theory. The generalization Von Neumann’s for n=2 [4] Dijkstra’s prime [1]. proof validity introduces variable residual classes, combines ideas techniques both probability theory

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal Discrete Uniform Generation from Coin Flips, and Applications

This article introduces an algorithm to draw random discrete uniform variables within a given range of size n from a source of random bits. The algorithm aims to be simple to implement and optimal both with regards to the amount of random bits consumed, and from a computational perspective— allowing for faster and more efficient Monte-Carlo simulations in computational physics and biology. I al...

متن کامل

generating a random sample from gamma distribution using generalized exponential distribution.

in this paper, we discuss generating a random sample from gamma distribution using generalized exponential distribution.

متن کامل

Tossing a Biased Coin

When we talk about a coin toss, we think of it as unbiased: with probability one-half it comes up heads, and with probability one-half it comes up tails. An ideal unbiased coin might not correctly model a real coin, which could be biased slightly one way or another. After all, real life is rarely fair. This possibility leads us to an interesting mathematical and computational question. Is there...

متن کامل

A New Method for Generating Continuous Bivariate Distribution Families

Recently, it has been observed that a new method for generating continuous distributions, T - X family, can be quite effectively used to analyze the data in one dimension. The aim of this study is to generalize this method to two dimensional space so that the marginals would have T - X distributions. So, several examples and properties of this family have been presented. As ...

متن کامل

Towards a Number Theoretic Discrete Hilbert Transform

This paper presents an approach for the development of a number theoretic discrete Hilbert transform. The forward transformation has been applied by taking the odd reciprocals that occur in the DHT matrix with respect to a power of 2. Specifically, the expression for a 16-point transform is provided and results of a few representative signals are provided. The inverse transform is the inverse o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Communications in Probability

سال: 2023

ISSN: ['1083-589X']

DOI: https://doi.org/10.1214/23-ecp537